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A quantum analogue of the famous Blackwell Theorem in classical statistics has recently been proposed. 
Given two quantum channels A and B, a set of payoff functions have been proven to have values for B at least 
as high as they are for .4 if and only if there exists a quantum garbling channel £ such that .4 = £ B. When such 
a channel £ exists, we can globally compare A and B in terms of their 'noisiness'. We show that this method of 
channel noise comparison is equivalent to one obtained by considering the degradation of the distinguishability 
of states. Here, the channel A is said to be at least as noisy as the channel B if any ensemble of states, fed 
into each channel and possibly entangled with ancillae, emerges no more distinguishable from .4 than it does 
from channel B, where distinguishability is quantified by the minimum error discrimination probability. We 
also provide a novel application to eavesdropper detection in quantum cryptography. 



PACS numbers: 03.65.Ud, 03.67.-a, 03.67.HK 

The understanding of quantum noise is of paramount im- 
portance in all areas of applied quantum information science. 
For example, the security of quantum cryptosystems depends 
directly on the noise properties of the quantum channels used. 
Also, quantum noise has a deleterious effect on quantum 
computations, giving rise to the phenomenon of decoherence, 
which is the main current obstacle to the construction of a 
large scale quantum computer. 

One of the principal difficulties in understanding quantum 
noise is that, for a D dimensional quantum system, a quantum 
channel is described by D 4 independent parameters subject 
to D 2 global constraints. There is no single parameter which 
can be used to quantify how 'noisy' a given quantum chan- 
nel is. As such, given two quantum channels, the question 
as to how we might determine which one is the least noisy is 
highly non-trivial. Fortunately, a similar situation arises in the 
theory of classical channels where is the issue has been par- 
tially resolved in the following way: a channel A is at least 
as noisy as a channel B if B can be post-concatenated with 
some channel £ to give A, i.e. A = £B. The channel £ is 
referred to as a garbling channel. A famous result in classical 
statistics, known as Blackwell's Theorem has the follow- 
ing content. It provides a set of payoff functions whose values 
are all at least as high for B as they are for A if and only if 
such a garbling channel £ exists. In what follows, we shall 
refer to this non-decreasing property of the payoff functions 
as monotonicity. 

In a recent, remarkable work, Shmaya |01 has obtained a 
quantum analogue of Blackwell's Theorem, where the chan- 
nels are quantum. Shmaya's Theorem provides necessary and 
sufficient conditions, in terms of the monotonicity of certain 
quantum payoff functions, for the existence of a quantum gar- 
bling channel £ such that A = £B for a given pair of quantum 
channels A and B. A quantum channel A of the form £B for 
some quantum channels £ and B is said, using the terminology 
of Wolf and Cirac, to be divisible. These authors have inves- 
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tigated the properties of divisible channels in detail |Ht] (see 
also Holevo |@1 and Denisov JJl].) An important special class 
of divisible channels are degradable channels. These have at- 
tracted considerable attention recently, see e.g. 0.01- 

In Blackwell's Theorem, the payoffs are expressed in terms 
of game-theoretic utility functions and thus have a direct op- 
erational interpretation which expresses the superiority of one 
channel over another. While Shmaya also provides a game- 
theoretic setting in which his payoff functions have an oper- 
ational interpretation, insofar as they are measureable, they 
are not of obvious general practical significance and it is not 
clear that they can be understood in terms of more established 
notions of quantum noise. The purpose of this Letter is to 
describe precisely how they relate to one of the most preva- 
lent and intuitively meaningful aspects of quantum noise: 
the property of decreasing the distinguishability of quantum 
states. From a practical point of view, we may characterise 
one quantum channel, A, as being at least as noisy as another 
quantum channel B, if any ensemble of states, when fed into 
channel A, would emerge no more distinguishable than would 
be the case if they were fed into channel B. 

Clearly, to make this idea precise, we require a measure of 
distinguishability, so let us choose the simplest one which can 
be applied to all ensembles of states: the maximum discrim- 
ination probability using the minimum error discrimination 
strategy [8y. We shall actually refine this idea somewhat, and 
allow for ensembles of states which include an external ancilla 
which is not fed into the channel, although the entire states are 
subject to the discrimination measurement. Our main result is 
that the monotonicity of the maximum discrimination prob- 
abilities is equivalent to the monotonicity of Shmaya's pay- 
off functions and thus to the existence of a garbling channel 
£. We then explore the practical implications of this finding, 
where we find a novel application to eavesdropper detection 
in quantum cryptography. 

We begin by reviewing the aspects of Shmaya's Theorem 
that we shall need. Consider four quantum subsystems, a, 
(3, 7 and S with corresponding Hilbert spaces H a , Hp, 7J 7 
and H$. For simplicity, we take these four spaces to have 
equal, finite-dimensionality D and shall thus frequently de- 
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FIG. 1: Illustration of the setup considered in Shmaya's Theorem. 
The compound system yS is prepared in the joint state <£> while the 
environmental systems a(3 are prepared in the state p. A POVM 
measurement {Hk} is carried out on 7 a whose result, k, is used to 
choose an Hermitian operator M k which is then measured on 5j3. 
The average, over k, of the expectation value of Mk defines the pay- 
off. The same considerations apply to the state ^ of yS. 



note them by the generic H. We denote by B(H) the set 
of linear operators on H and note that all such operators on 
finite-dimensional Hilbert spaces are bounded. We also de- 
note by M(H) the set of linear maps from B(H)—>B(H). 
The subsystems a and (3 constitute an environment whose 
joint state is described by the density operator p. The sub- 
systems 7 and 8 form the main system of interest, whose state 
is initially described by one of two density operators and <f>. 

We now consider playing a game, which is illustrated in 
Figure (Q~|). The rules are described in relation to the state $ 
although they apply equally well to the state "J: 

(1) : 7<5 is prepared in the state <f> and the environment a(3 is 
prepared in the state p. 

(2) : A measurement is performed on ja. This will be 
described by a POVM, i.e. a set of unity-resolving, positive 
operators 11^ acting on H 7 &)H a , where k€{l, . . -,K}, for 
some integer K > 0. 

(3) : Using the result of this measurement, i.e., fc, a corre- 
sponding Hermitian operator AI k is measured on 8(3. 

Let us now consider the expected payoff. This is defined to 
be the average of the expectation values of the M k . Denoting 
this payoff by i?(<f>, p, {M k }, {life}), one finds that 
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The maximum payoff, which is to say the payoff maximised 
with respect to the measurement on ja, will be of particular 
interest to us. It is given by 
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These quantities, for all particular environment states p and 
Hermitian operator sets {M k }, are the quantum payoff func- 
tions that occur in Shmaya's quantum analogue of Blackwell's 
Theorem. Prior to describing this, we require the following: 

Definition 1 $ is at least as good as ^> if 

m ax 

(*,p,{M k }) (3) 

for every set of K Hermitian operators { M k } on Hg®Hp, for 
all integers K > and every density operator p on H a ®Hp. 
We denote this relationship by $3^. 

We are now in a position to state: 

Theorem 1 (Shmaya's Theorem) For any two bipartite 
states $ and * in B{H 1 ®Hs), 



<f>D$>0% 5 = (£ 7 <g>]U)($ 7 <s) 
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for some quantum channel £ sM(i? 7 ). 

The analogy with Blackwell's Theorem is made apparent if 
we choose 



* 7<5 = (A 7 ®l s )(x~,s), 
3V = (B^ls)(x 7 s), 



(5) 
(6) 



where \ is a faithful state |0,[l3l. For such states, imprinting 
of a quantum channel is complete and logically reversible. For 
such states, we therefore obtain 



= SB, 
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which is the main requirement of a quantum analogue of 
Blackwell's Theorem. 

We will shortly describe the connection between Shmaya's 
Theorem and quantum state discrimination. Prior to doing so, 
we make the following crucial observation about Shmaya's 
analysis. In proving the forward implication in @, Shmaya 
was able to make the assumption that the environment state p 
is of a specific form. Consider the state 
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where {la;,}}, with . . ., D}, is an arbitrary orthonormal 
basis for H$ = i? 7 . This is a faithful state. Then for the states 
^ and $ in Eqs. (0 and ©, Shmaya's Theorem admits the 
following strengthened definition of 'as least as good as': 

Definition 2 $ is at least as good as ^ if 

p, {M k })>R max {y, P, Uh}), (9) 

for every set of K Hermitian operators { M k } on Hg®Hjj and 
for all integers K > where x = P — |-Td) (Id\- 



For our purposes, it will be necessary to determine the explicit 
forms of the maximum payoffs for these states. We find that 
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Here, T denotes transposition in the product basis \xi)(^\xj). 
It is important to note here that the set of possible sets {M J} 
is identical to the set of possible sets {Mk}, i.e. they are both 
the set of possible sets of K Hermitian operators on H® 2 . The 
forms of the expressions in Eqs. (TTOb and (fTTb will be key to 
establishing our relationship between Shmaya's Theorem and 
minimum error state discrimination, which we shall now do. 

In minimum error state discrimination, we consider a quan- 
tum system whose state is given by one of K possible density 
operators g k which have a priori probabilities P k , which is to 
say an ensemble of quantum states {gk,Pk}- We consider a 
measurement with K outcomes. The kt\\ outcome, which has 
corresponding POVM element lik, is associated with the kth 
state, Qk- If we obtain the result k, then we take this to signify 
that the initial state was g k . If this is true, then our result is 
correct, if not, then we have an error. The total probability of 
obtaining a correct result is 

K 

P({g k ,Pk}, {n fc }) - J2 Pk^kQk), (12) 
fc=i 

and so we see that the maximum probability of correct dis- 
crimination as 



Pmax ({0k, Pk}) 
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The minimum error probability is 1 — P m ax({gk, Pk})- It is 
for this reason that the state discrimination strategy we have 
described is known as minimum error state discrimination @|. 
We may view P m ax({Qk, Pk}) as a measure of the distin- 
guishability of the ensemble {gt,Pk}- So let us now consider 
distinguishability degradation as a means of comparing the 
'noisiness' of quantum channels. Rather than limit ourselves 
to the scenario where the systems carrying the states to be dis- 
tinguished have been fed entirely into the noisy channel, we 
allow for the possibility that the entire systems comprise also 
ancillae. To be precise, consider, for example, the channel A, 
which we take here to act on the subsystem 8. The entire sys- 
tem, comprised of subsystems 8 and (3, is prepared in the com- 
pound state gk with a priori probability Pk- The 8 subsystem 
is then fed into channel A, following which we aim to discrim- 
inate among the possible global output states {As®\fj){gkSi3) ■ 
This involves performing a global measurement with associ- 
ated POVM elements 11^ acting on the Hilbert space of 8(3. 



FIG. 2: Channel noise comparison in terms of quantum state discrim- 
ination. The ensemble of states {g^, Pk} is processed by feeding the 
8 system into a noisy channel, here .4. The resulting total output 
states are then discriminated using the POVM which attains the min- 
imum error probability. If, for every ensemble, the correct discrim- 
ination probability using the channel A never exceeds that for some 
other channel B, then we can say that A is at least as noisy as B. 



This scenario is illustrated in Figure (0. The maximum prob- 
ability of correct discrimination is then 



Pmax({Qk, Pk}, A) = max -PfcTV 
{nt} fc=i 



ILk6p(As®lf3)(gkSf3) 
(14) 

A natural way of comparing the noisiness of two quantum 
channels A and B in terms of state discrimination is as fol- 
lows: we say that A is at least as noisy as B, writing this 
formally as A<di SC B, if every ensemble of DxD bipartite 
quantum states emerges no more distinguishable, in terms of 
the maximum discrimination probability, if the 8 system is fed 
into channel A than if it is fed into channel B, that is 



Pmax {{Qk, Pk}, B)>P max ({g k , Pk}, A), 
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for all ensembles {gk,Pk} and all integers K > 0. We are 
now in a position to state and prove our main result 

Theorem 2 Let A and B be two quantum channels in 
AI(Hs). Then the following statements are equivalent: 

(i) There exists a quantum garbling channel £^M(Hs) such 
that A = SB. 

(m) A< dlsc B. 

Proof The proof of (i)=>(ii) is straightforward. By assump- 
tion, A = £B and so Shmaya's Theorem implies (0 for the 
the payoff functions in Eqs. ( fTOb and ( fTTT i where {Mj} is any 
set of K Hermitian operators acting on H$®Hp. So consider 
the choice Af J = D 2 Pkgk where {gk, Pk} is an arbitrary en- 
semble of states in B(H$®Hp). From the definition of the 
maximum discrimination probability in Eq. ( fT4b , we see that 
(0 leads to ( TTBT l. giving the forward implication as desired. 

To prove that (ii)=^(z), we make use of the fact for any 
set of K Hermitian operators {M^cB^s^Hp), we can 
define an ensemble { gk, Pk } where 



Qk 



M fc T + (e-A)^ 
Tr(Mk) + D 2 (e-A) 



(16) 
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and 



Pk = 



Tr(AfJ) + D 2 (e- A) 
Tr(£f =1 M fc ) + Z^(e-A)' 



(17) 



Here, we have A = min^i^A (ip\M^\tp), that is, the smallest, 
with respect to k, of the minimum eigenvalues of the M k (or 
equivalently of the M k .) This is guaranteed to be finite by 
the boundedness of these operators. The real parameter e may 
take any value that ensures the positivity of the g k . We find 
that we require e > Tr(M k )/D for all ke{l, . . ., K}. Making 
use of Eqs. 1101 . (fTTT i and ( fT~4T >, we see that the maximum 
discrimination probabilities for this ensemble have the form 



Pmax{{Qk,Pk},A) = 



P m aA{0k,Pk},B) = 



D 2 (R max {^,p,{M k }) + e-A) 



Tr(Ef = iA4) + ^(e-A) 
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D 2 (R max {<S>,p,{M k }) + e-A) 



Tr(Ef=i M k ) + D 2 K(e - A) 



(19) 

The identical denominators here are easily proven to be 
strictly positive. It follows that (0 and ( TT~5b are equivalent and 
Shmaya's Theorem then automatically completes the proof. 

There is a clear similarity between between the expressions 
for the maximum discrimination probability and the maxi- 
mum payoff and it is very useful to know that this leads to 
the equivalence of channel noise comparison in terms of the 
structural A = £B criterion which appears in Shmaya's Theo- 
rem and the practically-motivated one based on state discrim- 
ination. Indeed, in our proof of the equivalence of the two 
inequalities (0 and ( 1151 . one can observe that the two as- 
pects of the affine transformations of the underlying operators, 
namely scaling and shifting, correspond to the two differences 
between a general Hermitian operator and a density operator, 
these being normalisation and positivity. This is no accident, 
as apart from a further scaling, the only difference between the 
maximum payoffs and the maximum discrimination probabil- 
ities is that the former involve the general Hermitian operators 
M k while the latter involve the positive operators P k g k sub- 
ject to normalisation conditions on the P k and g k . 

From a practical point of view, perhaps the most impor- 
tant consequence of our theorem is as follows. If A = £B 



for some channel £, then £ will never improve the quality 
of any information, classical or quantum, sent through it. If, 
however, there is no such channel, then we have at least one 
specific communication task for which A is demonstrably su- 
perior. This is minimum error discrimination for an ensemble 
of states for which inequality ( fT3T > is not satisfied. 

We may then consider the following application to quan- 
tum cryptography. Suppose that Alice and Bob initially share 
a unidirectional quantum channel B and suspect that this ar- 
rangement has been modified by an eavesdropper, Eve, oper- 
ating at the receiving (Bob's) end. Their concern is that Eve, if 
she exists, is extracting information from the states that Alice 
sends and is transmitting to Bob modified and/or replacement 
states. If so, then Eve's activities can be expressed in terms of 
a noisy channel £ and the actual channel between Alice and 
Bob will be A = £ B. To ascertain whether or not a garbling 
channel £ exists, Alice and Bob must distinguish the chan- 
nel B from £B. Our theorem enables this task to be carried 
out for any particular £, or for any distribution of garbling 
channels £ with a known prior probability distribution (where 
averaging will give rise to an effective garbling channel) using 
minimum error discrimination among an appropriate ensem- 
ble of states. Of course, one could instead use a single density 
operator which is the optimal probe state for discrimination 
between B and £B. However, this state could not be used to 
send any information. Our scheme enables eavesdropper de- 
tection and information transmission using the same signals. 

We have described a highly significant connection between 
Shmaya's quantum analogue of Blackwell's Theorem and 
quantum state discrimination. We have shown that two im- 
portant criteria for comparison of a pair of quantum channels 
A and B in terms of their 'noisiness' are entirely equivalent. 
One is the structural criterion A = £B for some quantum 
channel £. The other is the operational criterion based on the 
degradation of the distinguishability of states fed into these 
channels. We have also investigated its practical implications. 
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